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CLAIMS: 

1 . A system for adaptive detection of streamed packet loss by a receiver of a 
plurality of streamed packets transmitted over a network from a given sender to the 
receiver, comprising: 

a circular buffer (10) of size m>l entries (13) , each entry (13) having at most 
one sequence number (15) of a streamed packet that has not been received and is 
possibly lost; 

a packet loss detection module (33) that uses the circular buffer (10) to detect 
and store therein a sequence number (15) of a non-received and possibly lost packet, to 
detect therein and remove therefrom a sequence number (15) of a lost packet and 
declare the packet lost, and to remove therefrom a sequence number (15) of a possibly 
lost packet that is received from the given sender; 

an adaptation module (37) that adapts the system to a network condition, 
wherein a loss detection latency is determined by the size m of the circular buffer (10) 
and the loss declaration is possibly false. 

2. The system of claim 1, wherein m is initially set to 4. 

3. The system of claim 1 , further comprising: 

a variable s having an initial value of 1 and being adapted to store a highest 
sequence number of a streamed packet transmitted over the network from the given 
sender and received by the receiver; 
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a pointer P (12) having an initial position pointing at a pre-determined location 
in the circular chain and being adapted to circulate sequentially through the m entries of 
said circular buffer (10) beginning at an entry (13) in the circular buffer (10) that is next 
in sequence to the entry (13) corresponding to the variable s; 
5 wherein, 

for a streamed packet received from the given sender, the packet loss detection 
module (33) checks the sequence number of the received packet against the variable s 
and performs one of the following - 

a. if a hole in the sequence of received packets is observed beginning at the 
10 location pointed at by the pointer P (12), each entry (13) of the circular buffer (10) that 

is in the hole is checked for a sequence number (15) of a possibly lost packet and the 
corresponding packet is declared lost, a total of declared losses declared Josses is 
increased by one, each sequence number in the hole is stored in ascending order in a 
sequential entry (13) beginning at the location pointed at by the pointer P (12), P (12) is 
15 updated to point to the entry (13) in the circular buffer (10) following hole, and s is set 
equal to the sequence number of the received pkt, 

b. if a hole in the sequence of received packets in not observed the entry 
(13) pointed at by the pointer P (12) is checked for a sequence number (15) of a 
possibly lost packet and the corresponding packet is declared lost, a total of declared 

2 0 losses declared Josses is increased by one, the entry (13) is cleared, P (12) is updated to 
point to the next entry (14) in the circular buffer (10), and s is set equal to the sequence 
number of the received pkt, 

c. if an out of order packet is observed, the entries of the circular buffer 
(10) are searched to find one that contains a sequence number (15) equal to the sequence 
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number of the received packet and if found the entry (13) is cleared, if not found a false 
declaration rate false __declared_losses is increased by one. 

4. The system of claim 3, wherein: 

5 the network condition is at least one of a success rate of transmission 

{success rate) and the false declaration rate (false_rate) wherein the success_rate is 

initially set to a pre-determined expected rate (EXPECT _RATE)\ and 

the adaptation module (37) adjusts the size m of the circular buffer (10) 

according to the network condition as follows 

10 a. m is increased if false _rate > TOLERABLE RATE where 

TOLERABLE _RA TE is a predetermined threshold and an entry (13) is 

added to the circular buffer (10), or 

b. m is decreased if 

success_rate ^ declared losses-falselv declared losses > 

15 EXPECT_RATE 

EXPECT JUTE 
and an entry (13) is removed from the circular buffer (10). 

5. The system of claim 4, wherein the circular buffer (10) is a circular buffer (10) 
2 0 chain 

Bi for i=7, m of a plurality of m>l buffers such that each of said plurality of buffers 
is an entry (13) comprising a pointer to the next buffer (14) in the chain and a value for 
storing a sequence number (15) of a non-received buffer and the pointer P (12) point to 
a buffer in the chain. 

25 
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6. A system for adaptive detection of streamed packet loss by a receiver of a 
plurality of streamed packets transmitted over a network from a given sender to the 
receiver, comprising: 

a circular buffer (10) of size m>l entries, each entry (13) having at most one 
5 sequence number (15) of a streamed packet that has not been received and is possibly 
lost; 

a packet loss detection module (33) that uses the circular buffer (10) to detect 
and store therein a sequence number (15) of a non-received and possibly lost packet, to 
detect therein and remove therefrom a sequence number (15) of a lost packet and 
10 declare the packet lost, and to remove therefrom a sequence number (15) of a possibly 
lost packet that is received from the given sender; 

means for adapting the system to a network condition (37), 
wherein a loss detection latency is determined by the size m of the circular buffer (10) 
and the loss declaration is possibly false. 

15 

7. The system of claim 6, further comprising: 

a variable s having an initial value of 1 and being adapted to store a highest 
sequence number of a streamed packet transmitted over the network from the given 
sender and received by the receiver; 
2 0 a pointer P (12) having an initial position pointing at a pre-determined location 

in the circular chain and being adapted to circulate sequentially through the m entries of 
said circular buffer (10) beginning at an entry (13) in the circular buffer (10) that is next 
in sequence to the entry (13) corresponding to the variable s; 
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wherein, 

for a streamed packet received from the given sender, the packet loss detection 
module (33) checks the sequence number of the received packet against the variable s 
and performs one of the following - 
5 a. if a hole in the sequence of received packets is observed beginning at the 

location pointed at by the pointer P (12), each entry (13) of the circular buffer (10) that 
is in the hole is checked for a sequence number (15) of a possibly lost packet and the 
corresponding packet is declared lost, a total of declared losses declared Josses is 
increased by one, each sequence number in the hole is stored in ascending order in a 
10 sequential entry (13) beginning at the location pointed at by the pointer P (12), P (12) is 
updated to point to the entry (13) in the circular buffer (10) following hole, and s is set 
equal to the sequence number of the received pkt, 

b. if a hole in the sequence of received packets in not observed the entry 
(13) pointed at by the pointer P (12) is checked for a sequence number (15) of a 

15 possibly lost packet and the corresponding packet is declared lost, a total of declared 
losses declared Josses is increased by one, the entry (13) is cleared, P (12) is updated to 
point to the next entry (14) in the circular buffer (10), and s is set equal to the sequence 
number of the received pkt, 

c. if an out of order packet is observed, the entries (13) of the circular 
2 0 buffer (10) are searched to find one that contains a sequence number (15) equal to the 

sequence number of the received packet and if found the entry (13) is cleared, if not 
found a false declaration rate false ^declared Josses is increased by one. 
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8. A method for adaptive detection of streamed packet loss by a receiver of a 
plurality of streamed packets transmitted over a network from a given sender to the 
receiver, comprising the steps of: 

providing a circular buffer (10) of size m>l entries, each entry (13) having at 
5 most one sequence number (15) of a streamed packet that has not been received and is 
possibly lost; 

receiving from the given sender a streamed packet having a sequence number; 
using the circular buffer (10) and the sequence number of the received packed to 
perform one of the steps of: 
10 a. detecting and storing in the circular buffer (10) a sequence number (15) 

of a non-received and possibly lost packet, 
b. detecting in the circular buffer (10) and removing therefrom a sequence 
number (15) of a lost packet and declaring the packet lost such that the 
loss declaration is possibly false, and 
15 c. removing from the circular buffer (10) a sequence number (15) of a 

possibly lost packet that corresponds to the sequence number of the 
received packet; 

adapting the method to a network condition such that a loss detection latency is 
determined by the size m of the circular buffer (10). 

20 

9. The method of claim 8, further comprising the steps of: 
providing a variable s having an initial value of 1; 

setting the provided variable s = max(.s, sequence number of the received 
streamed packet); 
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providing a pointer P (12) having an initial position pointing at a pre -determined 
location in the circular buffer (10) that is adapted to circulate sequentially through the m 
entries of the provided circular buffer (10) beginning at an entry (13) in the circular 
buffer (10) that is next in sequence to the entry (13) corresponding to the variable s\ 
5 for a streamed packet received from the given sender, checking the sequence 

number of the received packet against the variable s and performing one of the 
following steps- 

a. if a hole in the sequence of received packets is observed beginning at the 
location pointed at by the pointer P (12), 

10 a.l checking each entry (13) of the circular buffer (10) that is in the 

hole for a sequence number (15) of a possibly lost packet and declaring 
the corresponding packet lost, 

a. 2 if a packet is declared lost, increasing a total of declared losses 
declared losses by one, 

15 a.3 storing each sequence number in the hole in ascending order in a 

sequential entry (13) beginning at the location pointed at by the pointer P 

02), 

a A updating the pointer P (12) to point to the entry (13) in the 
circular buffer (10) following hole, and 
2 0 a.5 setting s equal to the sequence number of the received pkt; 

b. if a hole in the sequence of received packets in not observed 

b. l checking the entry (13) pointed at by the pointer P (12) for a 
sequence number (15) of a possibly lost packet and declaring the 
corresponding packet lost, 
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b2. if a packet is declared lost, increasing a total declared losses 
declared Jtosses by one, 

b.3 clearing the entry (13) pointed at by P (12), 

b.4 updating P (12) to point to the next entry (14) in the circular 
buffer (10), and 

b. 5 setting s equal to the sequence number of the received pkt; 

c. if an out of order packet is observed 

c. l searching the entries (13) of the circular buffer (10) to find one 
that contains a sequence number (15) equal to the sequence number of 
the received packet, 

c.2 if found, clearing the entry (13), 

c. 3 if not found, increasing a false declaration rate 
falsely declared Josses by one. 

10. The method of claim 9, wherein: 

the network condition is at least one of a success rate of transmission 
{success rate) and the false declaration rate (falserate)) wherein the success_rate is 
initially set to a pre-determined expected rate (EXPECT JUTE); and 

the adaptation step adjusts the size m of the circular buffer (10) according to the 
network condition by performing one of the following steps: 

d. if false _rate > TOLERABLE JUTE where TOLERABLE JUTE is a 
predetermined 

threshold performing the following steps 

d. 1 increasing m by 1 , and 
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d. 2 adding an entry ( 1 3) to the circular buffer ( 1 0), or 
e. if success _r ate > EXPECT _RATE 

e. 1 decreasing m by 1 , 

e.2 removing an entry (13) from the circular buffer (10), 

5 

1 1 . The method of claim 9, wherein m is initially set to 4. 

12. A computer program product for use in conjunction with a processor to adapt 
detection of streamed packet loss by a receiver of a plurality of streamed packets 

1 0 transmitted over a network from a given sender to the receiver, the computer program 
product comprising a computer readable storage medium and a computer program 
mechanism embedded therein, the computer program mechanism comprising: 

a circular buffer (10) of size m>l entries, each entry (13) having at most one 
sequence number (15) of a streamed packet that has not been received and is possibly 

15 lost; 

a packet loss detection routine (33) including instructions for using the circular 
buffer (10) to detect and store therein a sequence number (15) of a non-received and 
possibly lost packet, detect therein and remove therefrom a sequence number (15) of a 
lost packet and declare the packet lost, and remove therefrom a sequence number (15) of 
2 0 a possibly lost packet that is received from the given sender; 

an adaptation routine (37) including instructions that adapt the system to a 
network condition, 

wherein a loss detection latency is determined by the size m of the circular buffer (10) 
and the loss declaration is possibly false. 
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13. The computer program product of claim 12, further comprising: 

a variable s having an initial value of 1 and being adapted to store a highest 

sequence number of a streamed packet transmitted over the network from the given 
5 sender and received by the receiver; 

a pointer P (12) having an initial position pointing at a pre-determined location 

in the circular chain and being adapted to circulate sequentially through the m entries of 

said circular buffer (10) beginning at an entry (13) in the circular buffer (10) that is next 

in sequence to the entry (13) corresponding to the variable s\ 
1 0 wherein, 

for a streamed packet received from the given sender, the instructions of the 

packet loss detection routine (33) check the sequence number of the received packet 

against the variable s and perform one of the following - 

a. if a hole in the sequence of received packets is observed beginning at the 
15 location pointed at by the pointer P (12), each entry (13) of the circular buffer (10) that 

is in the hole is checked for a sequence number (15) of a possibly lost packet and the 
corresponding packet is declared lost, total of declared losses declared Josses is 
increased by one, each sequence number in the hole is stored in ascending order in a 
sequential entry (13) beginning at the location pointed at by the pointer P (12), P (12) is 
2 0 updated to point to the entry (13) in the circular buffer (10) following hole, and s is set 
equal to the sequence number of the received pkt, 

b. if a hole in the sequence of received packets in not observed the entry 
(13) pointed at by the pointer P (12) is checked for a sequence number (15) of a 
possibly lost packet and the corresponding packet is declared lost, a total of declared 
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losses declared Josses is increased by one, the entry (13) is cleared, P (12) is updated to 
point to the next entry (14) in the circular buffer (10), and s is set equal to the sequence 
number of the received pkt, 

c. if an out of order packet is observed, the entries (13) of the circular 
5 buffer (10) are searched to find one that contains a sequence number (15) equal to the 
sequence number of the received packet and if found the entry (13) is cleared, if not 
found a false declaration rate falsely declared Josses is increased by one and the total 
of declared losses declared Josses is decreased by one. 

10 14. The computer program product of claim 1 3 , wherein: 

the network condition is at least one of a success rate of transmission 
{success rate) and a false declaration rate (false)rate) wherein the success rate is initially 
set to a pre-determined expected rate (EXPECTORATE); and 

the adaptation routine (37) adjusts the size m of the circular buffer (10) according to 
1 5 the network condition as follows 

a. m is increased if falsejrate > TOLERABLE RATE where 
TOLERABLE JiATE is a predetermined threshold and an entry (13) is added 
to the circular buffer (10), or 

b. m is decreased if 
20 success rate = 

declared losses- falsely declared losses > EXPECT RATE and an 
EXPECT _RA TE 

entry (13) is removed from the circular buffer (10). 

25 
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